#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
//int main() {
//    int n, m = 0, t, x, k;
//    scanf("%d", &n);
//    for (k = 1; n != 0; k = k * 10)
//    {
//        t = n % 10;
//        if (t % 2 == 0) x = 0;
//        else x = 1;
//        m = x * k + m;
//        n = n / 10;
//    }
//    printf("%d", m);
//    return 0;
//
//}

//#include <stdio.h>
//#include<math.h>
//int main()
//{
//    int n;
//    scanf("%d", &n);
//    int change = 0;
//    int count = 0;
//    while (n)
//    {
//        if (n % 2 == 1)
//        {
//            change += 1 * pow(10, count);
//        }
//        count++;
//        n /= 10;
//    }
//    printf("%d", change);
//    return 0;
//}

//#include<stdio.h>
//int main()
//{
//    int n;
//    scanf("%d", &n);
//    int i;
//    int k = 0;
//    int a[100001] = { 0 };
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &k);
//        a[k] = k;
//    }
//    for (i = 1; i < 100001; i++)
//    {
//        if (a[i] != 0)
//            printf("%d ", a[i]);
//    }
//    return 0;
//}

//#include <stdio.h>
#include<stdlib.h>
//int int_cmp(const void* p1, const void* p2)
//{
//    return (*(int*)p1 - *(int*)p2);
//}
//int main()
//{
//    int n;
//    scanf("%d", &n);
//    int arr[100000] = { 0 };
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    int k = 1;
//    int arr1[100000] = { 0 };
//    for (int j = 1; j <= n; j++)
//    {
//        if (arr[j] ^ arr[j - 1])
//        {
//            arr1[k] = j;
//            j += 2;
//            k++;
//        }
//    }
//    qsort(arr1, k + 1, sizeof(arr1[0]), int_cmp);
//    for (int j = 1; j < 100001; j++)
//    {
//        printf("%d ", arr1[k]);
//    }
//    return 0;
//}


